Adaptive Sketchy Shape Recognition Based on Incremental Learning
نویسندگان
چکیده
Adaptive sketchy shape recognition is a critical problem in sketch-based user interface. In this paper, an SVM-based incremental learning algorithm is made to solve this problem. Our algorithm utilizes only the support vectors instead of all the historical samples, and selects some important samples from all newly added samples as training data. The importance of a sample is measured according to its distance to the hyper-plane of the SVM classifier. Experimentations and evaluations of our algorithm are presented and show the effectiveness of this algorithm in reducing both the training time and the required storage space for the training dataset to a large extent with very little loss of precision.
منابع مشابه
Adaptive Sketchy Shape Recognition Based on SVM Incremental Learning
This paper presents a strategy of adaptive online sketchy shape recognition. The inputting sketchy shapes are recognized online by means of a modified Support Vector Machine (SVM) incremental learning classifier. All classified results evaluated by user are collected and some important samples are selected according to their distances to the hyper-plane of the SVM-classifier. The classifier can...
متن کاملAn experimental comparison of machine learning for adaptive sketch recognition
Benefiting from advances in online sketchy shape recognition system could not be expected before the problem of its adaptability is well solved. In this paper, three methods of machine learning are compared for adaptive sketch recognition with some experiments based on various feature representations of sketches and collected samples of multi-users. The experimental results reveal elementally s...
متن کاملThe work in this paper is supported by the following projects :
1 es in the following wo er, BN classifier is the most suitable for multi-stroke symbols and per Sketch is a type of natural, simple and convenient human-computer interaction which conveys ambiguous conceptions and imperfect information. It adapts to creative activities and improves the collaboration and communication among people. With the rapidly extended application of hand-written character...
متن کاملOn the effect of low-quality node observation on learning over incremental adaptive networks
In this paper, we study the impact of low-quality node on the performance of incremental least mean square (ILMS) adaptive networks. Adaptive networks involve many nodes with adaptation and learning capabilities. Low-quality mode in the performance of a node in a practical sensor network is modeled by the observation of pure noise (its observation noise) that leads to an unreliable measurement....
متن کاملOnline Composite Sketchy Shape Recognition Based on Bayesian Networks
This paper presents a novel approach for online multi-strokes composite sketchy shape recognition based on Bayesian Networks. By means of the definition of a double-level Bayesian networks, a classifier is designed to model the intrinsic temporal orders among the strokes effectively, where a sketchy shape is modeled with the relationships not only between a stroke and its neighbouring strokes, ...
متن کامل